package Solution;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        Map<Integer,Integer> map=new HashMap<>();{
            for(int j=0;j<nums.length;j++){
                int i=map.getOrDefault(nums[j],j-k-1);
                map.put(nums[j],j);
                if(j-i<=k){
                    return true;
                }
            }
            return false;

        }
    }
    public static void main(){
        Scanner sc=new Scanner(System.in);
        int k=Scanner.nextInt();

    }
}

